package interview.linked;

public class IsCycle {
    /**
     * 判断链表是否有环
     * @param node 传入开始节点
     * @return 返回是否有环布尔值
     */
    public static Boolean isCycle(Node node){
        Node p1 = node;
        Node p2 = node;
        while (p2 != null && p2.next != null){
            p1 = p1.next;
            p2 = p2.next.next;
            if (p1.data == p2.data){
                return true;
            }
        }
        return false;
    }
}
